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Abstract. — We give an algorithm for computing the reduction modulo p of 2-dimensional 
crystalline representations of Gal(Q p /Q p ). This algorithm relies on Fontaine's theory of 
(ip, r)-modules as well as the theory of Wach modules. It is rather explicit and can be 
^ | , implemented using standard mathematical software. 
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Introduction 



Let p be a prime number ^ 2 and E a finite extension of Q p with ring of integers Oe 
and maximal ideal vc\.e and uniformizer tte and residue field If k ^ 2 and a p G m^, 
let -D fc a p be the filtered v?-inodule given by D kap = Ee\ © Ee 2 where : 

fc-l ( D k,a p ifi<0, 

~ P 62 and ¥if D ka = {Ed if 1 < i < k - 1, 

= - ei+ap62 ' (o ifi^Jfe. 

By the theorem of Colmez- Fontaine (theoreme A of [CFOOj ). there exists a crystalline 
i?-linear representation Vfc jClp of Gal(Q p /Q p ) such that D C ris(^jt* a ) — D^ ap where V k * ap is 
the dual of V k ^ p - The representation V k ^ p is crystalline, irreducible, and its Hodge- Tate 
weights are and k — 1. Let T denote a Gal(Q p /Q p )-stable lattice of V k ^ p and let V k ^ p 
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be the semisimplification of T/tteT. It is well-known that Vk, ap depends only on V& ja 
and not on the choice of T. 

We should therefore be able to describe Vk, ap in terms of fe and a p but this seems to 
be a difficult problem. Note that it is easy to make a list of all semisimple 2-dimensional 
fee-linear representations of Gal(Q p /Q p ) : they are twists of ind^) (in the notation of 
[Bre03j) for some r G Z or direct sums of two characters. 

If 2 ^ fe ^ p, then the theory of Fontaine-Laffaille gives us Vk,a v = ind(co>2 -1 )- If 
k = p+ 1 or k ^ p+2 and v p (a p ) > \_(k — 2)/(p—l)\ , then theorem 4.1.1, remark 4.1.2 and 
proposition 4.1.4 of [B LZ04j show that V k,a v = indf^ -1 )- For other values of a p we can 
get a few additional results by using the p-adic Langlands correspondence (see [BG09] 
or conjecture 1.5 of |Bre03j . combined with [Ber05]) or by computing the reduction 
in specific cases using congruences of modular forms (Savitt-Stein and Buzzard, see for 
instance §6.2 of [Bre03] ). However, no general formula is known or even conjectured. 
The purpose of this article is to give an algorithm which can be programmed and which, 
given the data of k and a p mod n E , will return V/~, a if ^ is large enough. 

This algorithm is based on Fontaine's theory of (<p, r)-modules (see A. 3 of [Fon90] ) and 
its refinement for crystalline representations, the theory of Wach modules (see [Ber04j). 
In order to give the statement of this article's main theorem, we give a few reminders about 
the theory of (</?, r)-modules for fe^-linear representations. Let T be a group isomorphic 
to Zp via a map % '■ T — * Z* . The field ^((X)) is endowed with a fe^-linear frobenius <p 
given by <p(f)(X) = f(X p ) and an action of T given by i(f)(X) = f((l + X)*W - 1). 
A (<£>, r)-module (over k^) is a finite dimensional &e((X)) -vector space endowed with a 
semilinear frobenius whose matrix satisfies Mat(</?) G GL^(A;£;((X))) in some basis and a 
commuting semilinear continuous action of V. By a theorem of Fontaine (see A. 3. 4 of 
[Fon90j), the category of (if, r)-modules over k E is naturally isomorphic to the category 
of fee-linear representations of Gal(Q p /Q p ). The group Y is topologically cyclic (at least 
if p 2) so that a (ip, r)-module is determined by two matrices P and G, the matrices 
of ip and of a topological generator 7 of Y in some basis. In the sequel, we denote by 
rep(P, G) the feg-linear representation associated to the (<p, r)-module determined by P 
and G. 

If f(X) G O e [X\, set <fi(f)(X) = f((l + X) p - 1) so that in particular, y?(X) = XQ 
where Q = $ p (l + A), and let Y act on E {Xj by r/(/)(A) = f((l + X)*W - 1). 
Recall that 7 is a fixed topological generator of Y; we write 71 = 7 P_1 so that x(7i) is 
a topological generator of 1 + pZ p and if G is the matrix of 7 in some basis, then the 
matrix of 7l is G x = G^(G) ■ ■ ■ 7 P " 2 (G). 
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Definition. -- Let Wk, a (n) be the set of pairs of matrices (P,G) with P,G G 
^(C^PHA^i!;, <p(X) k )) satisfying the following conditions : 

1. P<p(G) = Gj(P); 

2. G = IdmodX; 

3. det(P) = Q k - 1 and Tr(P) = a p mod X; 

4. if my) — (Y — 1)(Y - x(Ti) fe-1 ); then II(Gi) = mod Q. 

If (P,G) G W / fc ] a p (n), then we denote by P and G two matrices in M 2 (/c£;[X]) which 
are equal modulo f(X) k to the reductions modulo tte of P and G (note that in 
we have <p(X) = X p ). They then satisfy the relation P(p(G) = G r y(P) mod (f(X) k and in 
proposition ^. II below, we prove that we can modify G modulo X k so that P<p(G) = G r y(P) 
and that the resulting representation rep(P, G) does not depend on the modification. The 
main result of this article is then the following. 

Theorem A. — Ifn^l, then Wk i<lp {n) is nonempty and there exists n(k,a p ) 1 with 
the property that if n ^ n(k, a p ) and if (P, G) is the image of any (P, G) G Wk }Q (n), then 
vep(P,Gr = Vl !ap . 

This theorem suggests the following algorithm. Choose some integer n ^ 1; since the 
set M2(Oe{X}/ (ir^, (p(X) k )) is finite, we can determine all the elements of Wk, ap (n) by 
checking for each pair of matrices (P,G) whether it satisfies conditions (1), (2), (3) and 
(4). For each pair (P, G) G Wk )ap ( n ), we compute rep(P, G) ss . If we get two different k E - 
linear representations from Wk, a (n) in this way, then we replace n by n+ 1; otherwise, 
n = n(k,a p ) and V* kap = rep(P, G) ss . The theorem above ensures that the algorithm 
terminates and returns the correct answer. In order to implement the algorithm, we need 
to be able to identify rep(P, G) given P and G and one way of doing so is explained in 

m 

The proof of theorem A is a simple application of the theory of Wach modules. Some 
background on (cp, r)-modules and Wach modules is given in ^TJ The main technical result 
showing that it is enough to work with truncated modules is proved in $2j Theorem A 
itself is proved in §21 and one way of determining rep(P, G) from P and G is explained 
in §H It is obvious that the algorithm sketched above is rather brutal, and that many 
improvments can be given; I have however chosen not to discuss the implementation of 
the algorithm. Note also that in order to have an effective algorithm, we would need to 
give a good estimate for n(k, a p ). My guess is that n(k, a p ) ~ e(E/Q p ) ■ k/{p — 2). 

The algorithm can be modified in an easy way to work with p = 2. It can also be 
used to compute the reduction of all 2-dimensional crystalline irreducible representations 
of Gal(Q p /Q p ) since they are all twists of the Vk : a p - It may be harder to generalize the 
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algorithm to higher dimensional cases or representations of Gal(Q /F) with F Q p 
because one reason why the algorithm is so simple is that for 2-dimensional crystalline 
representations of Gal(Q p /Q p ), there is no parameter for the filtration. 

1. (if, r)-modules and Wach modules 

Let T ~ Zp be the group of the introduction and let Ae be the vrg-adic completion of 
so that Ae is the ring of power series f(X) = J2 n&z a nX n with a n G Oe 
and a_ n — > as n — > +oo. The ring Ae is endowed with an (^-linear frobenius (p given 
by f(f)(X) = f((l + X) p -l) and an action of T given by r](f)(X) = f((l + X)^ - 1) 
for rj G T. An etale (<p, r)-module (over Oe) is a finite type Ae-module D endowed with 
a semilinear frobenius such that y?(D) generates D as an ^e-module, and a commuting 
semilinear continuous action of T. By a theorem of Fontaine (see A. 3. 4 of [Fon90j), 
the category of etale (<p, r)-modules over Oe is naturally isomorphic to the category 
of 0£-linear representations of Gal(Q p /Q p ) and we denote the corresponding functor 
by D i— > V(D), and the inverse functor by V i— > D(V). If we restrict this equivalence 
of categories to objects killed by tte, then we recover the equivalence described in the 
introduction. 

An effective Wach module of height his a, free O^jXj-module N of finite rank, endowed 
with a frobenius (p and an action of F such that : 

1. Ae ®e> B psr] N is an etale (<p, r)-module; 

2. T acts trivially on N/XN; 

3. N/^*(N) is killed by Q h . 

If N is a Wach module, then we can associate to it the F-linear representation V(N) = 
E ® 0e V(Ae ®o e [x] N). We can also define a filtration on N by FiF N = {y G N such 
that <p(y) G Q* ■ N} and the E- vector space E ®o E N/XN then has the structure of a 
filtered (^-module. By combining proposition III. 4. 2 and theorem III. 4. 4 of [Ber04j, we 
get the following result. 

Proposition 1.1. — If N is an effective Wach module of height h, then V(N) is a 
crystalline representation with Hodge-Tate weights in [— h;0], and D cr i S (V A (N)) ~ E ®o E 
N/XN. In addition, all crystalline representations with Hodge-Tate weights in [— h; 0] 
arise in this way. 

Recall that Oe\X\/Q ~ Z P [C P ]- The Q p (C p )-vector space E^>q e 'N/Q'N is endowed with 
an action of T and by propositions III. 2.1 and III. 2. 2 of [Ber04j, we have the following 
result. 
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Proposition 1.2. — If N is an effective Wach module, ifV(N) is the associated repre- 
sentation, viewed as a Q, p -linear representation, and ifrj G T is such that x(v) £ 1 + £>Z p; 
then there exists a basis o/Q p ®z p N/QN over Q P (C P ) in which the matrix ofrj is diagonal 
and its coefficients on the diagonal are the xiv)^ where hi,..., ha are the opposites of 
the Hodge- Tate weights ofV(N). 

If V(N) is an P-linear representation with Hodge- Tate weights h\, . . . ,h d then the 
Hodge- Tate weights of the underlying Q p -linear representations are the h^s each counted 
[E : Q p ] times; in particular, n?=i(7i _ x(li) h ') = on E ®o E N/QN where 71 = Y' 1 - 

2. Matrix lifting results 

In this chapter, we give a proof of the main technical result which is used in order to 
justify that it is enough to work with truncations of (ip, r)-modules. 

Proposition 2.1. — Ifl^n^ +00 and P andG k are two matrices in M d (0 E / t^eI-^-I) 
such that det(P) = Q k ^ 1 x unit and G k = Id modX and Pip(G k ) = G k ^(P) mod <^(X) k , 
then : 

1. there exists G G M d (0 E / 'ir%[X\) such that G = G k mod X k and Pcp(G) = Ghf(P); 

2. if P' and G' are two matrices equal to P and G modulo (p(X) k and X k and satisfying 
the same conditions as P and G, then rep(P', G') = rep(P, G). 

Proof. - - We start by proving (1). Since det(P) = Q k_1 x unit, the same is true of 
det(7(P)) and hence we have Q k ~ 1 'y(P)~ 1 G M d (0 E /n E \X]). We can therefore rewrite 
P^(G k ) = G kl (P) mod y?(X) fc as 

G k - P^GMP)- 1 G X k QM d (0 E /7r E lXj), 

since this is true after multiplying by Q k ~ l and Q is not a zero divisor in Ge/ , k'e\X\. 
Assume that j ^ k and that we have a matrix Gj such that 

Gj - P^GjMP)- 1 = XiRi G X* M d (0 E /n E lX]). 

If Sj G M d (0 E /-K n E ) and if we set G j+1 = G j + X j Sj, then 

G j+1 - PipiG^HP)- 1 = Gj - P^GjHP)- 1 + X*S 5 - PXiQiS^P)- 1 

= X j (Rj + Sj - Qi-^PS^-yiP)- 1 ), 

and we can find Sj such that Rj + Sj - Q j ~ k+1 PSjQ k 'y{P)- 1 G X M d (0 E /-n n E {X\) 
since the map S 1— > S — p>~ k+1 P(0) ■ S ■ (Q k ~ 1 ^(P)~ 1 )(0) is obviously a bijection from 
^-d(0 E /Tr E ) to itself. By induction on j ^ k, this allows us to find a sequence (Gj)j^> k 
which converges for the X-adic topology to a matrix G satisfying (1). 
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In order to prove (2), we start by showing that there exists a matrix M G 
GL d {0 E /-n n E [X\) such that M^P'^M) = P. We have by hypothesis P' = P + y(X) k S 
and hence P' = (1 + X k R)P with R = SQ k P~ 1 . By induction and successive approxi- 
mations, we only need to show that if P' — (1 + X^Rj)P with j ^ k, then there exists 
Tj G M d (0 E /-K E ) such that (1 + X^T^P'^l + X%) = (1 + X^ +1 R J+1 )P. We have 

(1 + X%Y l ■ (1 + X j Rj) -P-<p(l + x%) 

= (1 + - Tj + Qi-^PTjQ^p- 1 ) + 0{X j+1 )) ■ P 

and the claim follows from the fact that T i— > T—p>~ k+1 P(0)-T-(Q k ~ 1 P~ 1 )(0) is obviously 
a bijection from M^Oe/^e) to itself. In order to prove (2), we are therefore reduced 
to the case P = P'. If we set H = G'G^ 1 , then the two equations P(p(G) = G^{P) 
and Pip(G') = G'-y(P) give P<p(H) = HP, with H = IdmodX fe . Let H = H and 
set H m+1 = P V {H m )P- 1 . Since H = IdmodX fc , we can write H = ld+X k - 1 ip°(X)R 
and an easy induction shows that we can write H m = Id +X k ~ 1 (p m (X)R m with R m G 
M^CTe/ttM-^I) so that H m — > Id as m — > +oo. The equation Pip(H) = HP implies that 
H m = H for all m ^ and we are done. □ 



3. Proof of the main theorem 

In this chapter, we give a proof of theorem A, which we recall here. 

Theorem 3.1. — If n ^ 1, then Wk <ap (n) is nonempty and there exists n(k,a p ) 1 
with the property that if n(k, a p ) and if (P, G) is the image of any (P, G) G Wk, ap {p>), 
then rep(P,G) ss =Fl iap . 

Proof. — The representation V k * ap is a crystalline representation with Hodge- Tate weights 
— (k — 1) and so that by proposition ll.il there exists an effective Wach module Nfc j0 of 
height k — 1 with the property that V(Nk,a p ) — V k * ap . ^ P anc ^ G are the matrices of tp and 
7 in some basis of ^k,a p then they obviously satisfy the equation P(p(G) = Gj(P) and 
G = Id modX by definition. The determinant of V kap is x k ~ 1 so that det(P) = Q k ~ 1 x u 
with u G 1+XO^jX]. The map v i— > ip(v)/v from 1+XOe[J] to itself is a bijection and 
since p ^ 2, every element of 1 + has a square root. We can therefore modify 

P and G accordingly so that det(P) = Q k ~ l . The fact that D CTis (y k * ap ) = D k)CLp = E ® 0e 
Nk,a p /X~Nk,a p implies that Tr(P) = a p mod X. Finally by proposition 11.21 the operator 
(7i - l)(Ti - Xilif- 1 ) is zero on E ® 0e N kj jQN k>ap so that if G 1 = G 1 (G) ■ ■ ■ 7 P ~ 2 (G) 
and U(Y) = (Y- l)(Y-x(7i) {fc_1) ), then U(Gi) = mod Q. This shows that the images 
of P and G in M 2 (O e {X\/ (<k% ^(X) k )) belong to W k>ap (n) for all n ^ 1 so that W k>ap (n) 
is nonempty. 
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We now prove the existence of n(k,a p ). There are only finitely many semisimple k E - 
linear 2-dimensional representations of Gal(Q p /Q p ) so that if for infinitely many n there 
exists (P, G) G Wk Ap {. n ) whose image (P, G) satisfies rep(P, G) ss ^ V*k, ap then there exists 
some semisimple fc^-linear 2-dimensional representation U of Gal(Q p /Q p ) which arises 
from (P, G) G Wk t a p { n ) for infinitely many n's. By a standard compacity argument (recall 
that the Wk, ap (n) are finite sets), this implies that we can find a compatible sequence 
(P n , G n ) n ^\ with each term "reducing mod 7Te" to U. The P n and the G n converge to 
P and G in M 2 (O e [X]) and P and G still satisfy conditions (1), (2), (3) and (4) of the 
definition of Wk, ap (n) since these conditions are continuous. In particular, conditions (1), 
(2) and the first part of (3) imply that P and G define a Wach module, which then comes 
from a crystalline representation V. Condition (3) then implies that D cris (V) ~ Pfc,a p as 
(^-modules while condition (4) along with proposition 11.21 implies that the Hodge- Tate 
weights of V belong to {0; —(A; — 1)}. The fact that D cris (V) ~ Dk,a p implies that the 
sum of the weights is —{k — 1) so that D cris (V) ~ Pfc,a p as filtered ^-modules and hence 
V ~ V:„ . But then U = V =V h „ which is a contradiction. This shows the existence 
of n(k, a p ) and finishes the proof of the theorem. □ 

4. Identifying mod p representations 

If P and G are two matrices in M 2 (fc^[X]) such that det(P) = Q k _1 x unit and 
G = Id modX and P(p(G) = G^f{P) mod ip(X) k , then by proposition 12.11 there is a well- 
defined /cg-linear representation rep(P, G) associated to P and G. In this chapter, we 
give a crude method for determining which one it is. Recall that if V is a fc^-linear 
representation of Gal(Q p /Q p ), then by B.2.1 of [Fon90] there is a fcs[X]-lattice D + (V) 
inside D(V) which is stable under (p and the action of F and such that any other such 
lattice N satisfies N C D + (V). If M is the matrix of a basis of N in a basis of D + (V) then 
det(p|N) = det(ip\rj + (V)) • ^(det(M))/det(M). In particular, if de%|N) is Q^ 1 x unit 
then det(M) divides X k ~ 1 . The algorithm for determining rep(P, G) is then the following : 

1. make a list of all the finitely many /^-linear 2-dimensional representations of 
Gal(Q p /Q p ); 

2. for each of them, compute P and G, the matrices of tp and 7 on D + (V) to precision 

JJ£-(p+l)fc+ft-l. 

3. make a list of all the M~ 1 Pip(M) and M- l G^{M) for the finitely many M G 
M 2 (k E [X\/ , x^ k+k - 1 ) such that det(M) divides X^ 1 

Step (2) is an interesting exercise in (if, r)-modules. Note also that in step (3) we need 
to multiply by M~ l so that the precision drops from x( p+1 ^ fe+fc_1 to X( p+1 ) fc = ip(X) k . 
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This procedure gives a complete list of all possible (P, G) with the corresponding repre- 
sentation and given a pair (P,G), the representation rep(P, G) can then be determined 
by a simple table lookup. 
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